110 research outputs found

    On the hardness of switching to a small number of edges

    Full text link
    Seidel's switching is a graph operation which makes a given vertex adjacent to precisely those vertices to which it was non-adjacent before, while keeping the rest of the graph unchanged. Two graphs are called switching-equivalent if one can be made isomorphic to the other one by a sequence of switches. Jel\'inkov\'a et al. [DMTCS 13, no. 2, 2011] presented a proof that it is NP-complete to decide if the input graph can be switched to contain at most a given number of edges. There turns out to be a flaw in their proof. We present a correct proof. Furthermore, we prove that the problem remains NP-complete even when restricted to graphs whose density is bounded from above by an arbitrary fixed constant. This partially answers a question of Matou\v{s}ek and Wagner [Discrete Comput. Geom. 52, no. 1, 2014].Comment: 19 pages, 7 figures. An extended abstract submitted to COCOON 201

    Epilepsy and intellectual disability linked protein Shrm4 interaction with GABA B Rs shapes inhibitory neurotransmission

    Get PDF
    Shrm4, a protein expressed only in polarized tissues, is encoded by the KIAA1202 gene, whose mutations have been linked to epilepsy and intellectual disability. However, a physiological role for Shrm4 in the brain is yet to be established. Here, we report that Shrm4 is localized to synapses where it regulates dendritic spine morphology and interacts with the C terminus of GABA B receptors (GABA B Rs) to control their cell surface expression and intracellular trafficking via a dynein-dependent mechanism. Knockdown of Shrm4 in rat severely impairs GABA B R activity causing increased anxiety-like behaviour and susceptibility to seizures. Moreover, Shrm4 influences hippocampal excitability by modulating tonic inhibition in dentate gyrus granule cells, in a process involving crosstalk between GABA B Rs and extrasynaptic \uce-subunit-containing GABA A Rs. Our data highlights a role for Shrm4 in synaptogenesis and in maintaining GABA B R-mediated inhibition, perturbation of which may be responsible for the involvement of Shrm4 in cognitive disorders and epilepsy

    Tracking Cats: Problems with Placing Feline Carnivores on δ18O, δD Isoscapes

    Get PDF
    Several felids are endangered and threatened by the illegal wildlife trade. Establishing geographic origin of tissues of endangered species is thus crucial for wildlife crime investigations and effective conservation strategies. As shown in other species, stable isotope analysis of hydrogen and oxygen in hair (δD(h), δ(18)O(h)) can be used as a tool for provenance determination. However, reliably predicting the spatial distribution of δD(h) and δ(18)O(h) requires confirmation from animal tissues of known origin and a detailed understanding of the isotopic routing of dietary nutrients into felid hair.We used coupled δD(h) and δ(18)O(h) measurements from the North American bobcat (Lynx rufus) and puma (Puma concolor) with precipitation-based assignment isoscapes to test the feasibility of isotopic geo-location of felidae. Hairs of felid and rabbit museum specimens from 75 sites across the United States and Canada were analyzed. Bobcat and puma lacked a significant correlation between H/O isotopes in hair and local waters, and also exhibited an isotopic decoupling of δ(18)O(h) and δD(h). Conversely, strong δD and δ(18)O coupling was found for key prey, eastern cottontail rabbit (Sylvilagus floridanus; hair) and white-tailed deer (Odocoileus virginianus; collagen, bone phosphate).Puma and bobcat hairs do not adhere to expected pattern of H and O isotopic variation predicted by precipitation isoscapes for North America. Thus, using bulk hair, felids cannot be placed on δ(18)O and δD isoscapes for use in forensic investigations. The effective application of isotopes to trace the provenance of feline carnivores is likely compromised by major controls of their diet, physiology and metabolism on hair δ(18)O and δD related to body water budgets. Controlled feeding experiments, combined with single amino acid isotope analysis of diets and hair, are needed to reveal mechanisms and physiological traits explaining why felid hair does not follow isotopic patterns demonstrated in many other taxa

    Current opinion on the role of testosterone in the development of prostate cancer: a dynamic model

    Get PDF
    Background: Since the landmark study conducted by Huggins and Hodges in 1941, a failure to distinguish between the role of testosterone in prostate cancer development and progression has led to the prevailing opinion that high levels of testosterone increase the risk of prostate cancer. To date, this claim remains unproven. Presentation of the Hypothesis: We present a novel dynamic mode of the relationship between testosterone and prostate cancer by hypothesizing that the magnitude of age-related declines in testosterone, rather than a static level of testosterone measured at a single point, may trigger and promote the development of prostate cancer. Testing of the Hypothesis: Although not easily testable currently, prospective cohort studies with population-representative samples and repeated measurements of testosterone or retrospective cohorts with stored blood samples from different ages are warranted in future to test the hypothesis. Implications of the Hypothesis: Our dynamic model can satisfactorily explain the observed age patterns of prostate cancer incidence, the apparent conflicts in epidemiological findings on testosterone and risk of prostate cancer, racial disparities in prostate cancer incidence, risk factors associated with prostate cancer, and the role of testosterone in prostate cancer progression. Our dynamic model may also have implications for testosterone replacement therapy

    Pituitary androgen receptor signalling regulates prolactin but not gonadotrophins in the male mouse

    Get PDF
    Production of the androgen testosterone is controlled by a negative feedback loop within the hypothalamic-pituitary-gonadal (HPG) axis. Stimulation of testicular Leydig cells by pituitary luteinising hormone (LH) is under the control of hypothalamic gonadotrophin releasing hormone (GnRH), while suppression of LH secretion by the pituitary is controlled by circulating testosterone. Exactly how androgens exert their feedback control of gonadotrophin secretion (and whether this is at the level of the pituitary), as well as the role of AR in other pituitary cell types remains unclear. To investigate these questions, we exploited a transgenic mouse line (Foxg1 Cre/+; AR fl/y) which lacks androgen receptor in the pituitary gland. Both circulating testosterone and gonadotrophins are unchanged in adulthood, demonstrating that AR signalling is dispensable in the male mouse pituitary for testosterone-dependent regulation of LH secretion. In contrast, Foxg1 Cre/+; AR fl/y males have a significant increase in circulating prolactin, suggesting that, rather than controlling gonadotrophins, AR-signalling in the pituitary acts to suppress aberrant prolactin production in males
    • …
    corecore